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Routeur pour interconnexion de reseaux. 

Le domaine de I'invention est celui des reseaux de communication. Pour 
communiquer, des equipements terminaux de traitement de donnees ETTD (Data 
5 Terminal Equipement DTE en anglais) utilisent differents protocoles. 

On distingue habituellement plusieurs couches de communication, par exemple une 
couche application, une couche transport et une couche reseau. La couche 
application ne se preoccupe pas directement des localisations d'execution de 
10 fonctions. A titre d'exemple non limitatif, on peut citer differents protocoles utilisables 
dans une couche application tel que TELNET pour coupler un terminal local a une 
machine distante, FTP pour transferer des fichiers entre machines, HTTP pour 
acceder a des pages WEB. Generalement, une application client erriet des requetes 
vers une application serveur dont elle recoit des reponses sans se preoccuper du fait 
15 que ^application serveur puisse s'executer dans un environnement physique et 
logiciel different de celui de ^'application client. La couche transport a pourfonction de 
faire communiquer deux applications en tenant compte de I'environnement physique 
et logiciel de chacune d'elle. II existe des protocoles de la couche transport de type 
connecte tel que TCP et des protocoles de type non connectes tels que UDP. L'interet 
20 d'un protocole de transport de type connecte est qu'il assure la fiabilite des echanges 
alors qu'un protocole de type non connecte permet une plus grande rapidite. La 
couche reseau a pour fonction d'acheminer les messages entre deux ETTD en tenant 
compte des reseaux sur lesquels sont relies les deux ETTD. Par exemple, des 
protocoles de reseau tels que IP ou CLNP rendent un service sans connexion de type 
25 datagramme. C'est a dire que pour un message constitue de datagrammes, le 
protocole de reseau retransmet chaque datagramme de machine en machine suivant 
la disponibilite des chemins offerts sans assurer que chaque datagramme emis arrive 
effectivement a destination, par exemple en cas de congestion d'un reseau ou d'une 
machine intermediaire. Une telle machine intermediaire, chargee de propager les 
30 datagrammes entre deux reseaux distincts, est generalement appelee routeur. Selon 
la recommandation 1.113 ITU-T "Vocabulary of Terms for Broadband Aspects of 
ISDN", Helsinki, mars 1993, un service sans connexion est defini comme un service 
permettant le transfert d'informations entre deux usagers du service sans le besoin de 
procedures d'etablissement d'appel de bout en bout. 




Quand le nombre de datagrammes a propager entre deux reseaux depasse la 
capacite Remission du routeur, les datagrammes sont mis dans des files d'attente a 
Tinterieur du routeur pour traitement ulterieur. Quand le nombre de datagrammes en 
attente de traitement dans une file d'attente depasse un seuil, le routeur jette les 
5 nouveaux datagrammes qui arrivent et qui auraient du prendre place dans cette file 
d'attente car la capacite memoire du routeur est limitee. 

Ces phenomenes de delai et de perte font qu'en cas de congestion, les couches 
transport des ETTD reemettent, muitipliant le nombre de datagrammes a propager par 
10 le routeur et aggravant ainsi la congestion. 

Des solutions connues existent au niveau des couches transport telles que par 
exemple le ralentissement pour eviter la congestion (Slow Start with Congestion 
Avoidance) du protocole TCP. La couche transport de TETTD emetteur detecte la 

15 congestion de reseau lorsqu'elle constate qu'elle doit retransmettre des donnees. Elle 
soulage les routeurs traverses par son trafic en reduisant temporairement et 
spontanement sa capacite demission pour une connexion concernee. Ceci est realise 
par exemple en augmentant I'intervalle de temps entre deux retransmissions 
eventueiies, en envoyant une quantite d'information plus faibie que celle autorisee par 

20 1'ETTD recepteur. Un inconvenient de cette solution est que la congestion s'est deja 
produite lorsqu'elle est mise en ceuvre, la retransmission est inevitable et la necessite 
d'en augmenter le delai diminue considerablement les performances de 
communication. 

25 On peut encore citer I'etouffement de source (Source Quench) du protocole de 
controle ICMP. Quand le routeur constate que le nombre de messages dans une file 
d'attente atteint un seuil intermediaire au moment de mettre un nouveau datagramme 
dans la file d'attente, il envoie un message particular a I'ETTD qui a emis le 
datagramme pour lui indiquer que le risque de congestion augmente. L'ETTD 

30 emetteur reduit alors sa capacite d'emission. Un inconvenient de cette solution est 
que TETTD emetteur est mal informe de la mesure dans laquelle il peut reaugmenter 
son debit. D'autre part, cette solution necessite d'emettre des messages 
supplementaires sur les reseaux. 



3 



Pour controler le debit de I'ETTD emetteur, de fagon a le reduire avant qu'une 
congestion ne se produise, sans generer de trafic supplemental, ('invention utilise 
des datagrammes qui transitent a travers le routeur dans le sens ETTD recepteur vers 
ETTD emetteur et qui contiennent des informations de fenetre. Ces informations de 
5 fenetre sont celles generees au niveau du protocole de transport par I'ETTD recepteur 
pour indiquer a I'ETTD emetteur, la quantite ^information que ce dernier est autorise 
a emettre sur une connexion avant reception d'un acquittement indiquant que les 
informations precedemment transmises ont ete re?ues correctement. 
L'invention a pour objet un precede pour reduire la congestion dans une couche 
to reseau d'une machine routeur lorsqu'elle accumule dans une file d'attente des 
datagrammes a emettre sur un reseau, caracterise en ce qu'il comprend: 

- une premiere etape qui mesure un niveau de remplissage de ladite file d'attente 
pour elaborer un signal en fonction dudit niveau de remplissage; 

- une deuxieme etape qui detecte tout datagramme re$u dudit reseau, dont un champ 
15 d'une couche transport contient une premiere valeur de fenetre re$ue; 

- une troisieme etape qui elabore une deuxieme valeur de fenetre emise en fonction 
dudit signal pour traiter le datagramme detecte en y mettant ladite deuxieme valeur 
dans ledit champ; 

- une quatrieme etape qui route le datagramme traite sur un reseau a destination 
20 d'une couche transport limitant son debit d'emission en fonction de la valeur de 

fenetre emise. 



Ainsi, dans un environnement avec un protocole de reseau rendant un service sans 
connexion de type datagramme et un protocole de transport rendant un service de 

25 connexion fiable utilisant un systeme de fenetre pour le controle de flux de bout en 
bout, une machine intermediaire qui voit passer tous les datagrammes que 
s'echangent deux equipements terminaux de traitement de donnees, peut controler le 
flux de datagrammes qui la traverse, en agissant depuis sa couche reseau sur la 
couche transport de I'equipement terminal de traitement de donnees emetteur. Ceci 

30 presente I'avantage de reduire la congestion dans la machine intermediaire sans 
necessiter de procedure particuliere dans les equipements terminaux de traitement de 
donnees. 



Un exemple prefere de mise en oeuvre de Tinvention est explique dans la description 
35 qui suit en reference aux figures ou; 



• # 



- la figure 1 presente un routeur de I'etat de la technique; 

- la figure 2 presente un segment de couche transport; 

- la figure 3 presente un datagramme de couche reseau; 

- la figure 4 presente un routeur qui met I'invention en ceuvre; 

5 - la figure 5 presente un datagramme avec information de fenetre; 

- la figure 6 presente des etapes de procede conforme a I'inventton. 

En reference a la figure 1 , un ETTD (equipement terminal de traitement de donnee) 
emetteur 1 communique des messages a un ETTD recepteur 2 au moyen d'un 
protocole de transport 3. Pour ce faire, une couche transport 4 de TETTD 1 genere 
des segments 5 destines a une couche transport 6 de TETTD 2. De fa9on plus 
generate, les segments sont des unites de donnees de protocole de transport TPDU, 
acronyme de Transport Protocol Data Unit en anglais. 

En reference a la figure 2 f chaque segment 5 de la couche transport comprend au 
moins un champ 7 de transport. Lorsque le message concerns une application, la 
couche~transpi?rt^ machine 1 , 

des informations au moyen d'une interface 8. La couche transport 4 incorpore alors 
ces informations dans un champ 9 du segment 5. 

En reference a la figure 1, la couche transport 4 transmet le segment 5 a une couche 
reseau 10 de TETTD 1 au moyen d'une interface 11. 



En reference a la figure 3; la couche reseau 10 juxtapose un champ 13 au segment 5 
25 pour constituer un datagramme 12 destine a une couche reseau 14 de l'ETTD 
recepteur 2. Le champ 13 contient des donnees pour mettre en ceuvre un protocole 
reseau entre les ETTD 1 et 2. Dans le cas ou par exemple le reseau est de type IP, le 
champ 13 contient une adresse IP qui identifie rETTD recepteur 2 et une adresse IP 
qui identifie rETTD emetteur 1 . 

30 

En fonction de la configuration topologique de reseau, le datagramme 12 est 
achernine directement de rETTD 1 a rETTD 2 ou indirectement a travers un ou 
plusieurs equipements routeurs 15. En reference a la figure 1, la couche reseau 10 
achernine le datagramme 12 a une couche reseau 16 d'un equipement routeur 15, au 
35 moyen d'un reseau physique 17. La couche reseau 16 achernine ensuite le 




15 



20 



datagramme 12 vers la couche 14 au moyen d'un reseau physique 18. Lorsque le 
reseau physique 18 n'est pas directement relie a I'ETTD 2, le datagramme 12 passe 
par autant d'equipements routeurs que necessaire pour atteindre un reseau physique 
auquel est directement relie I'ETTD 2. 

5 

Lorsque la couche reseau 16 de requirement routeur 15 regoit un datagramme 19 
qu'elle ne peut reemettre immediatement sur le reseau physique 18 a cause 
d'encombrement, elle accumule le datagramme 19 dans une premiere file d'attente 20 
qu'elle vide au fur et a mesure de la disponibilite du reseau physique 18. 

10 

Lorsque la couche reseau 14 de I'ETTD 2 re?oit le datagramme 12, elle en retranche 
le champ 13 pour le transferer sous forme de segment 5 a la couche transport 6 au 
moyen d'une interface 21. Lorsque le segment 5 comprend un champ 9 destine a une 
application, la couche transport 6 transfert le champ 9 a une couche applicative non 

15 representee de I'ETTD 2 au moyen d'une interface 22. D'autre part, la couche 
transport 6 envoie a la couche transport 4, un segment d'acquittement pour lui 
signifier qu'elle a bien re?u le segment 5. Pour ce faire, la couche transport 6 transmet 
a la couche reseau 14, le segment d'acquittement qui comprend generalement 
uniquement le champ 7. La couche reseau 14 juxtapose ensuite un champ 13 au 

20 champ 7 de fa?on a obtenir un acheminer un datagramme d'acquittement qui est 
achemine jusqu'a la couche reseau 10. La couche reseau 10 transmet ensuite le 
champ 7 du datagramme d'acquittement a la couche transport 4 au moyen de 
r interface 11. 



25 En reference a la figure 1, la couche reseau 14 achemine les datagrammes sur le 
reseau physique 18 vers la couche reseau 16 de I'equipement routeur 15 qui les 
reachemine sur le reseau physique 17 jusqu'a la couche reseau 10. Lorsque la 
couche reseau 16 de I'equipement routeur 15 re$o\t un datagramme 24 quelle ne 
peut reemettre immediatement sur le reseau physique 17 a cause d'encombrement, 

30 elle accumule le datagramme 24 dans une deuxieme file d'attente 25 qu'elle vide au 
fur et a mesure de la disponibilite du reseau physique 17. 

Un systeme de fenetre du protocole de transport indique a la couche transport 4, la 
quantite d'information qu'elle peut emettre a destination de la couche transport 6 
35 avant de recevoir le segment d'acquittement. Pour ce faire, la couche transport 6 



envoie regulierement des segments contenant un indicateur de la quantite 
d'information qu'elle peut traiter sans saturation. Une fa9on simple pour ce faire est de 
mettre par exemple cet indicateur dans le champ 7 des segments d'acquittement. 

5 Plusieurs raisons peuvent faire que la couche transport 4 ne re^oive pas 
d'acquittement a des segments generes a destination de la couche transport 6. Par 
exemple, les segments generes a destination de la couche transport ou les segments 
d'acquittement peuvent avoir ete perdus dans les couches reseaux. La couche 
transport 4 peut alors reemettre des segments non acquittes jusqu'a en recevoir 

10 acquittement. 

En reference a la figure 4, la machine routeur 15 comprend un dispositif pour reduire 
la congestion dans sa couche reseau 16 lorsqu'elle accumule dans la file d'attente 20 
des datagrammes 12 a emettre sur le reseau 18. Le dispositif comprend des moyens 

15 33 pour detecter tout datagramme re$u du reseau 18, dont un champ 28 de la couche 
transport 6 contient une valeur de fenetre re$ue VFR et y mettre une valeur de fenetre 
emise VFE, fonction d'un niveau 26 de remplissage de la file d'attente 20 avant de 
router le datagramme detecte sur le reseau 17 a destination de la couche transport 4. 
Lorsque le niveau de remplissage de la premiere file d'attente 20 depasse un seuil 26 

20 de prevention, la couche reseau 16 capte les datagrammes d'acquittement 27 en 
provenance du reseau 18 et effectue un traitement du contenu de leur champ 28 
avant de les retransmettre sur le reseau 17. Le traitement du champ 28 est fait de 
fa?on a ce que la valeur de fenetre ralentisse le debit de datagrammes entrant sur le 
routeur 15 a destination du reseau 18. La couche reseau 10 re$oit alors le 

25 datagramme 27 avec une valeur de fenetre dans le champ 28 qui tient non seulement 
compte de la capacite de traitement de la couche transport 6 mais qui tient compte 
aussi de la capacite de traitement de la couche reseau 16. La couche reseau 10 
retranche ou deplace le champ 13 du datagramme 27 pour obtenir un segment a 
transmettre a la couche transport 4. En respectant la valeur de fenetre du champ 28, 

30 la couche transport 4 genere alors un nombre de datagrammes a destination de la 
couche transport 6, inferieur ou egal au nombre de datagrammes admissibles par la 
couche transport 6 de I'ETTD 2. 

En reference a la figure 6, un procede permettant de reduire la congestion dans une 
35 machine comprend quatre etapes. Une premiere etape 29 mesure le niveau de 



remplissage de la premiere file d'attente 20 des datagrammes a emettre sur le reseau 
18, pour elaborer un signal NIV. Une deuxieme etape 30 detecte les datagrammes en 
provenance du reseau 18 contenant le champ 28 avec une valeur de fenetre re9ue 
VFR. Une troisieme etape 31 traite la valeur VFR pour elaborer une valeur de fenetre 
5 emise VFE et remplacer la valeur VFR par la valeur VFE dans le datagrarnme 
detecte, en fonction du signal NIV. Une quatrieme etape 32 retransmet le 
datagrarnme detecte sur le reseau de destination 17. 

Le precede, bien que mis en ceuvre au niveau de la couche reseau 16 de 
10 I'equipement routeur 15, en rempla9ant la valeur de fenetre VFR par la valeur VFE, 
modifie un champ de la couche transport. II faut tenir compte des contraintes liees au 
protocole de transport. U etape 30 commence done par identifier dans le champ 7 du 
datagrarnme re9u,le protocole de transport. 

15 Par exemple, dans le cas du protocole de transport connu TCP, les segments sont 
transmis par sequences d'octets, numerotee chacune du premier au dernier octet de 
la sequence. A reception du dernier octet d'une sequence, la couche transport 6 de 
I'ETTD recepteur 2 emet un acquittement si e'est la premiere sequence ou s'il a deja 
emis un acquittement pour la sequence immediatement precedente. Cet acquittement 

20 indique generalement le numero du premier octet de la sequence suivante en attente 
de reception. Dans le meme segment que celui contenant I'acquittement, I'ETTD 
recepteur 2, emet une valeur de fenetre VFR representative du nombre d'octets que 
I'ETTD emetteur 1 peut emettre dans les sequences a venir. La valeur VFR tient 
compte d'une eventuelle valeur deja transmise avec un acquittement precedent, du 

25 nombre d'octets deja re?us et du nombre d'octets admissibles en reception. 

Pour chaque connexion etablie entre les couches transports 4 et 6, dont les 
datagrammes des couches reseaux 10 et 14 passent par la couche reseau 16 de 
I'equipement routeur 15, I'equipement routeur 15 detecte le type de protocole de 
30 transport en amont. Dans le cas ou le protocole de transport detecte est de type TCP, 
I'equipement routeur 15 calcule, en parallele avec les etapes 29 a 32, une valeur de 
fenetre restante VFER representative du nombre d'octets que peut encore 
transmettre I'ETTD emetteur 1 au moment ou celle-ci est calculee. De fa$on a ce que 
la valeur de fenetre restante VFER soit representative de la realite, il convient de 




forcer le passage de tous les datagrammes d'une meme connexion par I'equipement 
routeur que constitue la machine 15. 

La valeur de fenetre restante VFER est calculee de la fa9on suivante. A chaque fois 
5 que les moyens 33 re9oivent un datagramme contenant un acquittement, la valeur 
qu'il indique est memorisee dans une variable nommee ACK. Une variable ACKp, 
initialisee a zero, contient la valeur indiquee par racquittement precedent. Une valeur 
Diff est calculee par la formule: 

Diff = ACK - ACKp. 

10 La valeur Diff represente alors un nombre d'octets emis a I'interieur d'une fenetre 
VFEp transmise precedemment a I'ETTD 1. La valeur VFER est alors donnee par la 

formule: 

VFER = VFEp - Diff. 

15 La valeur VFE obtenue dans Tetape 31 est alors egale a la plus grande de deux 
valeurs de fenetre VFER et VFI ou VFI est une valeur de fenetre intermediate 
calculee suivant differentes realisations possibles comme explique dans la suite de la 
description, laissees au choix d'un administrateur de reseau. 

VFE = max (VFER, VFI) 

20 Ceci permet d'assurer que la valeur VFE ne sera jamais inferieure a la valeur de 
fenetre VFER pour laquelle I'ETTD 1 continue a transmettre des octets avant de 
recevoir la nouvelle valeur de fenetre VFE. 

Selon une premiere realisation possible, dans Tetape 2~97~le~signarNIIV est mis~a un 
25 etat binaire d'alarme lorsque le niveau de remplissage depasse un premier seuil. 
Dans I'etape 31, lorsque le signal NIV est a un etat initial, la valeur VFI est egale a la 
valeur VFR, c'est la couche transport 6 qui impose la valeur de fen4tre a la couche 
transport 4 pour en reguler remission de datagrammes. Les etapes 30 et 31 peuvent 
etre court-circuitees, c'est a dire que les datagrammes a fenetre peuvent etre 
30 directement retransmis du reseau 18 au reseau 17. Lorsque le signal NIV est a Tetat 
binaire d'alarme, la valeur VFI est obtenue en prenant la valeur la plus basse parmi la 
valeur VFR et une valeur talon VFT predeterminee en fonction de la capacite du 
reseau 18 a vider la file d f attente 20. Ceci a pour effet de reduire mbmentanement les 
echanges sur des couches transport 4, 6 a gros debit de communication sans 
35 necessairement les reduire sur des couches transport 4,6 a plus faible debit dont les 



valeurs de fenetre sont deja en dessous de la valeur talon VFT. Une variante consiste 
a obtenir la valeur VFI en multipliant la valeur VFR par un coefficient inferieur a un. 
Ceci a pour effet de reduire momentanement les echanges sur toutes les couches 
transport 4, 6 de maniere proportionnellement identique, tant pour celles a faible debit 
5 que pour celles a fort debit de communication. Lorsque le signal NIV est remis a I'etat 
initial, les datagrammes avec la valeur de fenetre VFR sont retransmis a nouveau tel 
quel. Le signal NIV est remis a I'etat initial dans I'etape 29 lorsque le niveau de 
remplissage redescend en dessous du premier seuil ou lorsque le niveau de 
remplissage redescend en dessous d'un deuxieme seuil inferieur au premier seuil. 
io L'hysteresis ainsi provoque sur la limitation de la taiile des fenetres a pour effet 
d'eviter des instabilites. Le deuxieme seuil peut etre tres bas, au point de 
correspondre a un etat vide de la file d'attente 20. 

Selon une deuxieme realisation possible, dans I'etape 29, le signal NIV est le 
15 complement a un d'un nombre TAUX obtenu en divisant le niveau de remplissage 
mesure par la capacite totale de la file d'attente 20. Ainsi, lorsque la file d'attente 20 
est vide, le signal NIV est egal a un, lorsque la file d'attente 20 est pleine, le signal 
NIV est egal a zero. Dans I'etape 31, la valeur VFI est obtenue en multipliant la valeur 
VFR par le signal NIV. Ainsi, lorsque la file d'attente 20 est vide, la valeur VFI est 
20 egale a la valeur VFR et les datagrammes restent inchanges. Lorsque la file d'attente. 
20 est pleine, la valeur VFI est nulle, c'est a dire que la couche transport 4 ne peut 
transmettre un datagramme a la couche reseau 10 qu'apres avoir recu un 
acquittement pour un datagramme precedemment transmis. Entre ces deux extremes, 
la taiile des fenetres est progressivement diminuee avec une valeur VFI comprise 
25 entre VFR et zero. En cas de surcharge momentanee du reseau 18, le niveau de 
remplissage de la file d'attente 20 a tendance a se stabiliser autour d'une valeur 
intermediaire qui permet d'anticiper une diminution de charge ulterieure. II est possible 
d'agir sur cette valeur intermediaire en faisant intervenir le nombre TAUX sous forme 
polynomial dans le calcul du signal NIV. 



REVEND1CAT1QNS: 



10 



1. Procede pour reduire la congestion dans une couche reseau (16) d'une machine 
(15) lorsqu'elle accumule dans une file d'attente (20) des datagrammes (12) a emettre 

5 sur un reseau (18), caracterise en ce qu'il comprend: 

- une premiere etape (29) qui mesure un niveau de remplissage de ladite file d'attente 
(20) pour elaborer un signal (NIV) en fonction dudit niveau de remplissage; 

- une deuxieme etape (30) qui detecte tout datagramme regu dudit reseau (18), dont 
un champ (28) d'une couche transport (6) contient une valeur de fenetre re9ue (VFR); 

10 - une troisieme etape (31) qui elabore une valeur de fenetre emise (VFE) en fonction 
dudit signal (NIV) pour traiter le datagramme detecte en y mettant ladite valeur (VFE) 
dans ledit champ (28); 

- une quatrieme etape (32) qui route le datagramme traite sur un reseau (17) a 
destination d'une couche transport (4) limitant son debit d'emission en fonction de la 

15 valeur de fenetre emise (VFE). 

2. Procede selon la revendication 1, caracterise en ce que le signal (NIV) est elabore 
au moyen d'une fonction binaire qui donne un etat d'alarme lorsque le niveau de 
remplissage de la file d'attente (20) depasse un premier seuil. 

20 

3. Procede selon la revendication 1, caracterise en ce que le signal (NIV) est elabore 
au moyen d'une fonction polynomiale proportionnelle au niveau de remplissage et 
inversement proportionnelle a la capacite de la file d'attente (20). 



25 4. Procede selon la revendication 2, caracterise en ce que la valeur de fenetre emise 
(VFE) est elaboree en limitant la valeur de fenetre re9ue (VFR) lorsque le signal (NIV) 
est a Petat d'alarme. 

5. Dispositif pour reduire la congestion dans une couche reseau (16) d'une machine 
30 (15) lorsqu'elle accumule dans une file d'attente (20) des datagrammes (12) a emettre 
sur un reseau (18), caracterise en ce qu'il comprend des moyens (33) pour detecter 
tout datagramme refu dudit reseau (18), dont un champ (28) d'une couche transport 
(6) contient une valeur de fenetre re9ue (VFR) et y mettre une valeur de fenetre emise 
(VFE) fonction d'un niveau (26) de remplissage de ladite file d'attente (20) avant de 




router le datagramme detecte sur un reseau (17) a destination d'une couche transport 
(4) limitant son debit d'emission en fonction de la valeur de fenetre emise (VFE). 




REVENDICATIONS: 

1. Procede pour reduire la congestion dans une couche reseau (16) d'une machine 
(15) lorsqu'elle accumule dans une file d'attente (20) des datagrammes (12) a 6mettre 
5 sur un reseau (18), caracterise en ce qu'il comprend: 

- une premiere etape (29) qui mesure un niveau de remplissage de ladite file d'attente 
(20) pour elaborer un signal (NIV) en fonction dudit niveau de remplissage; 

- une deuxieme etape (30) qui detecte tout datagramme re$u dudit reseau (18), dont 
un champ (28) d'une couche transport (6) contient une valeur de fenetre regue (VFR); 

io - une troisieme etape (31) qui elabore une valeur de fenetre emise (VFE) en fonction 
dudit signal (NIV) pour traiter le datagramme detecte en y mettant ladite valeur (VFE) 
dans ledit champ (28); 

- une quatrieme etape (32) qui route le datagramme traite sur un reseau (17) d 
destination d'une couche transport (4) limitant son debit d'emission en fonction de la 

15 valeur de fenetre emise (VFE). 



2. Procede selon la revendication 1, caracterise en ce que le signal (NIV) est 6labore 
au moyen d'une fonction binaire qui donne un etat d'alarme lorsque le niveau de 
remplissage de la file d'attente (20) depasse un premier seuil. 

20 

3. Procede selon la revendication 1, caracterise en ce que le signal (NIV) est 6labore 
au moyen d'une fonction polynomiale proportionnelle au niveau de remplissage et 

inv-ersement„proportionne^ 

25 4. Procede selon la revendication 2, caracterise en ce que la valeur de fenetre emise 
(VFE) est elaboree en limitant la valeur de fenetre re<?ue (VFR) lorsque le signal (NIV) 
est a I'etat d'alarme. 

5. Dispositif pour reduire la congestion dans une couche reseau (16) d'une machine 
30 (15) lorsqu'elle accumule dans une file d'attente (20) dans une memoire de ladite 
machine (15), des datagrammes (12) a emettre sur un reseau (18), caracterise en ce 
qu'il comprend des moyens (33) dans ladite memoire, pour detecter tout datagramme 
re9U dudit reseau (18), dont un champ (28) d'une couche transport (6) contient une 
valeur de fenetre re9ue (VFR) et y mettre une valeur de fen§tre emise (VFE) fonction 



# n ' • rfeuttfe -recti 



d'un niveau (26) de remplissage de ladite file d'attente (20) avant de router le 
datagramme detecte sur un reseau (17) a destination d'une couche transport (4) 
limitant son debit d'emission en fonction de la valeur de fenetre emise (VFE). 
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